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Abstract. Based on our previous publication [U. Herzog and J. A. Bergou, 
Phys. Rev. A 71, 050301 (R) (2005)] we investigate the optimum measurement 
for the unambiguous discrimination of two mixed quantum states that occur with 
given prior probabilities. Unambiguous discrimination of nonorthogonal states 
is possible in a probabilistic way, at the expense of a nonzero probability of 
inconclusive results, where the measurement fails. Along with a discussion of 
the general problem, we give an example illustrating our method of solution. We 
also provide general inequalities for the minimum achievable failure probability 
and discuss in more detail the necessary conditions that must be fulfilled when its 
absolute lower bound, proportional to the fidelity of the states, can be reached. 



PACS numbers: PACS:03.67.Hk,03.65.Ta,42.50.-p 

1. Introduction 

Quantum state discrimination is a basic tool for quantum information and quantum 
communication tasks. In the standard problem, it is assumed that a quantum system 
is prepared, with certain prior probability, in a certain state chosen from a finite 
set of given states. A state discriminating measurement determines what the actual 
state of the system is from the set of possible states. According to the laws of 
quantum mechanics, perfect state discrimination yielding a correct result in each single 
measurement is impossible when the given states are not mutually orthogonal. For this 
general case various measurement strategies have been developed that are optimized 
with respect to different critera. For example, the measurement for minimum-error 
discrimination [2] yields a definite result for the state of the system each time it is 
performed, but this result may be wrong and the probability of errors is as small as 
possible. In unambiguous discrimination, on the other hand, errors are not allowed 
to occur, which is possible at the expense of allowing measurement outcomes, with a 
certain probability of occurence, that are inconclusive, i. e. that fail to give a definite 
answer. 

In a measurement for optimum unambiguous discrimination the failure probability 
is minimized. Such a scheme was first introduced for distinguishing between two pure 
states 0-0; and only in the past few years the interest focused on investigating 
unambiguous state discrimination involving also mixed states [7|-[IE]- While for 
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optimum unambiguous discrimination between a pure state and an arbitrary mixed 
state an explicit general result has been derived for the minimum failure probability 
|SJ , the problem of optimally discriminating between two arbitrary mixed states 
is much more complicated and there does not exist an explicit compact solution 
comprising the most general case. However, a number of important results have been 
obtained. First, an overall lower bound has been found for the failure probability 
being later on generalized for distinguishing between more than two mixed states jl'-tj . 
Moreover, theorems have been established that reduce the problem of unambiguous 
discrimination to a standardized form Recently the necessary conditions have 

been derived that must be fulfilled when the failure probability saturates the overall 
lower bound |14j . and explicit expressions have been provided for the optimum 
measurement operators in the case that the two mixed states belong to a special 
class 15, • In addition, the optimum measurement has been determined for a number 
of special cases having various degrees of generality ^Ul; [T1)-[TH|. 

In this contribution we give a brief summary of the main results presented in 
our previous publication |14j . along with a more detailed discussion of several issues. 
We also show how our method can be applied to actually solve an illustrative special 
example. 

2. Description of the optimization problem and remarks on the solution 

We start by recalling the underlying theoretical concepts for investigating a 
measurement capable of unambiguous discrimination of arbitrary quantum states. 
Any measurement for distinguishing between two mixed states, characterized by 
the density operators pi and pi and occurring with the prior probabilities r\\ and 
7/2 = l — 7/i, respectively, can be formally described with the help of three positive 
detection operators IIo, III and II2, where 



with / being the identity. These operators are defined in such a way that Tr(pHk) 
with k — 1,2 is the probability that a system prepared in a state p is inferred to be 
in the state p^, while Tr(p±I ) is the probability that the measurement fails to give a 
definite answer. The measurement is a von Neumann measurement when all detection 
operators are projectors, otherwise it is a generalized measurement based on a positive 
operator- valued measure (POVM). When the detection operators are known, schemes 
for realizing the measurement can be devised |17j . 

In unambiguous discrimination errors do not to occur which is equivalent to 



where in the second line Eqs. Q an d © have been used. In order to determine the 
measurement, we have to find explicit expressions for the detection operators. For 
this purpose we introduce the spectral representations of the given density operators, 



Ho + Hi + n 2 = / 



(1) 



P1II2 = p 2 IIi = 0. 

The total probability that the measurement fails can then be written as 

Q = 7/iTr(piIIo) + ?72Tr(/j2lIo) 
= 1 - T^Tr^ri!) - 77 2 Tr(p 2 n 2 ), 



(2) 



(3) 





rn—1 



(4) 
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where r/, s m ^ 0, and (f;|r m ) = = (si\s m ). Moreover, we introduce the projection 
operators 

di di 

Px=Y u Vi)H, P2=J^\s m )(s m \. (5) 

1=1 m=l 

Now we decompose each eigenstate of p\ into a component lying within the support of 
P2, i- c. within the Hilbert space spanned by the eigenstates of P2 belonging to nonzero 
eigenvalues, and a second component being perpendicular to it, = P 2 \ri) + \ r i~)- 
By applying the Gram-Schmidt orthogonalisation procedure |18| we can construct a 
complete orthonormal basis in the subspace spanned by the non-normalized 

state vectors |?j ), (2 = 1..., di), and we denote the projector onto this subspace by 
Pi±. In an analogous way, after decomposing the eigenstates of p2, we determine the 
projector P2_i_. When di±_ and e?2i_ are the dimensionalities of the corresponding bases, 
these projectors take the form 

di± d2i_ 

p 1± = i-p 2 = J2 l«i><«il. ft± = i - Pi = £ (6) 

i=l j=l 

where (vi\vj) — (wi\wj) — 5^. Since by construction P2\vi) = for < i < di± and 
Pi\Wj) — for < j < d2±, the most general Ansatz for the detection operators III 
and II2 can be written as 

di± d 2 ± 
Hi = a ii\ V i){ V j\> n 2 = Pij\Wi){Wj\. (7) 

Clearly, unambiguous discrimination is possible with a non-zero probability of success 
when the supports of the two density operators are not identical, since in this case 
at least one of the operators III and II2 does not vanish. On the other hand, the 
measurement result is always inconclusive when the supports cooincide, Pi = P% = I, 
because in this case III = II2 = and therefore IIo = 1. We also note that there exists 
a modified Ansatz for II2 |14j , referring to the eigenstates of p\ and already taking into 
account that the failure probability is to be made as small as possible. This Ansatz 
implicitly contains one of the reduction theorems derived in JT]. For the purposes of 
this contribution, however, it is sufficient to rely on the representation in Eq. ijTjl. 

It is our aim to determine the particular measurement that is optimally suited 
for unambiguous discrimination of the given states. For this purpose we have to insert 
the general Ansatz for III and II2 into the second line of Eq. © and determine the 
parameters and (3ij that minimize the failure probability Q under the constraint 
that the operator / — III — II2 is positive. So far complete analytical solutions, for 
arbitrary prior probabilities of the two mixed states, have only been found for special 
cases ^| El All of them are characterized by the fact that the two density 

operators to be discriminated have a certain mutual geometrical structure, where 
after suitable numbering of the eigenvectors we can write for any / and m 

(vi\n) = (vi\ri)Si t i, (wj\s m ) = (wj\sj)5j, m , (8) 

for i = 1,...,g?ix and j — 1, ...,dax< /.From this assumption it follows that 
Tr(piIIi) = a u r i\( v i\ r i)\ 2 an d, similarly, Tr(p 2 Il2) also depends on the diagonal 

elements (3u only. As a consequence, the states {\vi}} and are eigenstates of 

the optimum detection operators III and II2, respectively, and the solution of the 
optimization problem therefore is facilitated. 
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To elucidate our approach, let us treat a simple analytically solvable example 
in which we want to optimally discriminate two density operators with d\ = 2 and 
d% = 3. We assume that their supports have a common subspace and jointly span 
a four-dimensional Hilbert space. In particular, in terms of the basis vectors |it,) 
(i = 1, . . .4) with (u,i\uj) = Sij, we choose 

= \u2)(u 2 \ (\u 3 ) - \u 4 ))((u 3 \ - (u 4 \) \Ui)(Uj\ (q) 

Pi 2 -r 4 > P2 2^ 3 ' ^ I 

i—l 

Although for solving the problem one could apply one of the reduction theorems 
derived in here we proceed in a direct way. We find immediately that in 

Eq. © di± = 1 with \vi) = \u4), while d 2 i_ = 2 with \wi) = \ui) and 
l^) = (IU3) + |u4))/v / 2- Making use of Eqs. (Q) and the failure probability 
can be written as Q = 1 — ?7iq;ii/4 — ^(ZPn + /?22)/6. In order to minimize Q under 
the constraint that IIo is positive, we put (3i2 = 0. The four eigenvalues of IIo are 
then found to be equal to 1, 1 — fin, and 2 — P22 — etui ± yj + /9| 2 - They all are 
positive provided that < 1 and P22 < (2 — 2an)(2 — an). For making Q as 
small as possible we choose the equality signs. After substituting these expressions, 
we minimize the resulting function Q(aii), taking into account that < an < 1. We 
find that Q takes its minimum when an = if 3r/i < 1J2, an — 2(1 — y/ i] 2 /3r)i) if 
V2 < 3771 < 4?72, and an = 1 if 3771 > 4?72. This yields the minimum failure probability 

f i-f if Sm<m 

Q min ={ f + \{i + V^nm) if m < 3 m < A m (10) 

[ l-f -f if 377! > 4772, 

where 772 = 1 — 771. In the inner parameter region the optimum measurement is 
a generalized measurement, while in the two outer regions it is a von Neumann 
measurement, where the detection operators are projectors. 



3. General inequalities for the failure probability 

Although for discriminating two completely arbitrary mixed states a closed expression 
for the minimum achievable failure probability is lacking, lower bounds can be derived 
for its value, in dependence on the prior probabilities of the states. For this purpose 
we first observe that by using the relation between the arithmetic and the geometric 
mean as well as the Cauchy-Schwarz-inequality |18| we obtain from the first line of 
Eq. © that [12] 

Q > 2 v /7?i772Tr( / 9in )Tr( /9 2n ) 

> 2V^2"Ma X[/ |Tr(LV^n VP2~)|, (11) 

where U describes an arbitrary unitary transformation. Using IIo = / — III — II2, as 
well as the condition for error- free discrimination, Eq. J5J , we arrive at the inequality 

Q > 207i^Ma Xl / \Tk{Uy/pl^)\ = 2^j^ F{ Pl , p 2 ), (12) 

where F = Tr [(^pj PiVpi) 1/2 ] is the fidelity [T5| . 

We can specify the lower bound for the failure probability still further when we 
investigate the conditions that must be fulfilled when the bound 2^/771772 F is saturated, 
i. e. when the equality signs hold in Eqs. (|11|1 and 1)12(1 . Obviously this is true if and 
only if 

77iTr(piiIo) = ?y 2 Tr(p2lIo) = yjr\\r\2 F. (13) 
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At this point it is important to note that the possible values of Tr^Hg) and Tr^IIo) 
are restricted which is a consequence of the structure of the detection operators II i 
and n 2 . Since the detection operators determine probabilities and, therefore, their 
eigenvalues are between and 1, we get from Eqs. Q) and © the relation 

< Tr^nO < Tr(P lxPl ) = 1 - Tr(P 2j0l ). (14) 

Taking into account that Tr(/?i±Ti) = 1 — Tr(piIIo) because of Eqs. and @, and 
making use of the symmetry with respect to interchanging the indices 1 and 2, we 
arrive at the basic inequalities |14j 

Tr(piIIo) > Tr(P 2 pi), Tr(p 2 n ) > Tr(P lP2 ). (15) 

Obviously due to the requirement that the discrimination be eror-free, expressed by 
Eq. (0), the two state-selective failure probabilities Tr(piIIo) and Tr( j o 2 IIo) each 
exceed a certain minimum which is larger than zero unless the supports of the density 
operators to be discriminated are orthogonal. Combining Eqs. IjlHJI an d (jl f>|> we 
find that the lower bound can only be saturated when Tr(P 2 pi)/P < \pq-ifr]\ < 
P/Tr(Pi/5 2 ) From these considerations it is easy to obtain the general inequalities 
for the failure probability JS] 

Q> 2^P - Yi ^Epl<^<_F_ (16) 

[ T^67)+^Tr(P 2Pl ) ify^^MM, 

where the conditions on the right-hand side still can be modified taking into account 
that 772 = 1 — ?7i - 

Clearly, the necessary condition for the saturation of the bound Q = 2^/fj^rj^F 
can be only fulfilled, for certain values of the prior probabilties, if 

Tr(P 2(0l )Tr(P lP2 ) < F 2 . (17) 

When at least one of the states to be discriminated is pure, there exists always a 
parameter interval for the prior probabilites where the failure probability reaches the 
fidelity bound Q = 1^/r\\ ?]2F, as can be seen from the exact solution jHUH]. For two 
arbitrary mixed states, however, this statement does not hold true I n fact, the 
condition expressed by Eq. (|17fl can be violated even when the supports of the two 
density operators do not have a common subspace. 

As an illustration, we specify Eq. Q and consider the density operators 

pi = r\n) + (1 - r)|r 2 ), p 2 = s\ Sl ) + (1 - s)|s 2 ), (18) 
where (ri\sj) — -^>%,j- It is easy to check that in this case Eqs. © hold. A short 
calculation shows that F = -±=[^Fi + - r)(l - ~s)] and Tr(Pip 2 ) = Tr(P 2 p x ) = 
1/2. As becomes obvious from Fig. 1, there exists a parameter space for (r, s) where 
the necessary condition (|17f) is violated and the fidelity bound cannot be reached for 
any value of the prior probabilities. We still mention that for r = s the exact solution 
for the minimum failure probability in our example is given by Eq. Ijl6|l when on the 
left-hand side the equality sign holds, as has been shown in ^2]. In this case again in 
the intermediate parameter region, where the fidelity bound is reached, the optimum 
measurement is a generalized measurement, while in the outer two regions it is a von 
Neumann measurement. 
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Figure 1. The parameter space of the two special density operators from Eq. 
1181 . In the shaded area the inequality 1171 is satisfied, F 2 > i, and the 
white corners represent the part of the parameter space where it is violated, 
F 2 < 4. The boundaries of the shaded area are given by s = for < r < 1/2, 
by (r - 1/2) 2 + (s - 1/2) 2 = 1/4 for 1/2 < r < 1, < s < 1/2 and for 
< r < 1/2, 1/2 < s < 1, and by s = 1 for 1/2 < r < 1. 



4. Conclusions 

In this contribution we briefly rederived some of our recent results ^31 on the problem 
of optimum unambiguous discrimination of two mixed states, and we discussed two 
illustrative special cases. It is worth noting that even for the lowest-dimensional non- 
specialized case, where two completely arbitrary density operators of rank two have 
to be distinguished, so far there does not exist a general analytical solution. 
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